Nuprl Lemma : append-impossible2 11,40

T:Type, as,bs,cs:(T List).
iseg(Tcsas (b:T. (cs = append(as; cons(bbs)))  False) 
latex


Definitionst  T, x:AB(x), ge(ij), ||as||, False, top, subtype(ST), A  B, P  Q, iseg(Tl1l2), append(asbs), prop{i:l}, P  Q, P  Q, P  Q
Lemmasappend wf, false wf, iseg wf, iseg length, le wf, length wf1, length-append, top wf, non neg length

origin